#define  _CRT_SECURE_NO_WARNINGS 1

#include "BinaryTree.h"

//void TestStack()
//{
//	Stack St;
//	StackInit(&St);
//
//	printf("StackSize: %d\n", StackSize(&St));
//
//	StackPush(&St, 1);
//	StackPush(&St, 2);
//	StackPush(&St, 3);
//	StackPush(&St, 4);
//	StackPush(&St, 5);
//	StackPush(&St, 6);
//
//	printf("StackSize: %d\n", StackSize(&St));
//	printf("StackTop: %d\n", StackTop(&St));
//
//	while (!StackEmpty(&St))
//	{
//		printf("%d ", StackTop(&St));
//		StackPop(&St);
//	}
//	printf("\n");
//
//	StackDestory(&St);
//}

void TestBinaryTree()
{
	BTDataType str[] = "ABD###CE##F##";
	int i = 0;

	pBTNode root = CreateTree(str, &i);

	PrevOrder(root);
	printf("\n");
	PrevOrderNonR(root);
	printf("\n");

}

int main()
{
	//TestStack();
	TestBinaryTree();

	return 0;
}